Circuit complexity - PDFSEARCH.IO - Document Search Engine

Circuit complexity
Results: 364

#	Item
91	Chicago Journal of Theoretical Computer Science The MIT Press Volume 1999, Article 7 The Permanent Requires Large Uniform Threshold Circuits Add to Reading List Source URL: cjtcs.cs.uchicago.edu Language: English - Date: 1999-10-13 17:17:47 Complexity classes Circuit complexity Computational resources Structural complexity theory ACC0 AC PP P NC Theoretical computer science Computational complexity theory Applied mathematics
92	Chicago Journal of Theoretical Computer Science The MIT Press Volume 1999, Article 5 Complexity of Problems on Graphs Represented as OBDDs Add to Reading List Source URL: cjtcs.cs.uchicago.edu Language: English - Date: 1999-10-12 16:14:35 Boolean algebra Complexity classes Logic in computer science Binary decision diagram Model checking Boolean function Boolean circuit Circuit FO Theoretical computer science Mathematics Computational complexity theory
93	Research Statement Yuval Filmus November 6, 2014 1 Add to Reading List Source URL: www.cs.toronto.edu Language: English - Date: 2014-11-06 11:23:26 Matrix theory Numerical linear algebra Submodular set function Matroid Combinatorics Circuit complexity Matrix multiplication State Mathematics Algebra Computational complexity theory
94	Average Case Lower Bounds for Monotone Switching Networks Yuval Filmus∗∗ Toniann Pitassi∗† Robert Robere∗‡ Add to Reading List Source URL: www.cs.toronto.edu Language: English - Date: 2014-02-13 16:02:33 Order theory Computational complexity theory Functional analysis Monotonic function Real analysis Circuit complexity Aanderaa–Karp–Rosenberg conjecture Clique problem Mathematics Mathematical analysis Theoretical computer science
95	On the Expected Depth of Random Circuits Sunil Arya∗ Mordecai J. Golin† Kurt Mehlhorn‡ Add to Reading List Source URL: www.cse.ust.hk Language: English - Date: 2006-04-04 05:20:19 Complexity classes Markov processes Markov chain NC AC Circuit Arithmetic circuit complexity Μ operator Theoretical computer science Applied mathematics Circuit complexity
96	ECE 102: Digital Circuit Logic Add to Reading List Source URL: www.engr.colostate.edu Language: English - Date: 2013-11-05 11:37:07 Electronic design automation Electronic design Automata theory Circuit complexity Logic synthesis Switching circuit theory Logic gate Programmable logic device Finite-state machine Electronic engineering Digital electronics Theoretical computer science
97	Local reductions Hamid Jahanjou∗ Eric Miles∗ Emanuele Viola∗ Add to Reading List Source URL: www.ccs.neu.edu Language: English - Date: 2014-04-01 09:13:02 Complexity classes Circuit complexity Boolean algebra NP-complete problems Time complexity ACC0 Cook–Levin theorem P NC Theoretical computer science Computational complexity theory Applied mathematics
98	A The Complexity of the Comparator Circuit Value Problem STEPHEN A. COOK, Department of Computer Science, University of Toronto YUVAL FILMUS, Department of Computer Science, University of Toronto DAI TRI MAN LÊ, Departm Add to Reading List Source URL: www.cs.toronto.edu Language: English - Date: 2014-04-02 14:14:13 Circuit complexity Computational complexity theory ACC0 FO Comparator Sorting network AC TC0 Boolean circuit Theoretical computer science Applied mathematics Complexity classes
99	A Communication Lower Bounds Using Directional Derivatives ALEXANDER A. SHERSTOV, University of California, Los Angeles We study the set disjointness problem in the most powerful model of bounded-error communication, the Add to Reading List Source URL: www.cs.ucla.edu Language: English - Date: 2014-06-25 14:31:55 Quantum complexity theory Multiparty communication complexity Communication complexity PP Forcing Circuit complexity Theoretical computer science Applied mathematics Computational complexity theory
100	The non-adaptive query complexity of testing k-parities Add to Reading List Source URL: cjtcs.cs.uchicago.edu Language: English - Date: 2013-07-24 10:17:39 Computational complexity theory Quantum information science Communication Communication complexity Quantum complexity theory Parity function Entropy Circuit complexity Decision tree model Theoretical computer science Applied mathematics Mathematics

UPDATE